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^ ■ Abstract 

, We prove that the Diophantine equation NX'^ + 2'"3^^ — Y^ has no so- 

r~' ■ lutions {N, X, Y, L, M) in positive integers with iV > 1 and gcA{NX, Y) = 

' ^ ' 1, generalizing results of Luca, Wang and Wang, and Luca and Soydan. 

T , Our proofs use results of Bilu, Hanrot, and Voutier on defective Lehmer 

"^j ' pairs. 

1 Introduction 

. In this work, we prove the following theorem. 

f^ ' Theorem 1. The equation 



Arx^ + 2^3^^ =y^, (1) 



'nJ- ! has no solution with N, X, Y, L, M eZ+, N > I, and gcd{NX, Y) = 1. 

CO ' Equation ([1]) is a variation of the equation NX'^ + 2^ — F^ studied by Wang 

""* ' and Wang [8] and by Luca and Soydan [5] and of the equation X'^ + 2^3'^' ^ F ^ 

studied by Luca [4j. Our proofs draw upon ideas from each of these papers. 
We begin by showing that it suffices to prove Theorem [T] in the case where 

TV is square-free. 



Lemma 2. // there exists a solution to NX"^ + 2^3*^ = F^ as in Theorem\^ 
then there exists a solution with the same values of L and M , hut with N square- 
free. 

Proof. Suppose that {N,X,Y,L,M) ~ {n,x,y,£,m) is a solution to NX'^ + 
2L3M ^ yw^ ^-^^Yi n, x, y, i, me Z+ , n > 1, and gcd(na;, y) = 1. Note that €, 
m > implies that gcd(n, 6) = 1. 

Let n — uv'^ , with u, v G Z"*" and u square- free. Suppose that u = 1. Then 
{N, X, Y, L, M) = (n, ra, y, I, m) is a solution to X'^ -t- 2^3*^ = Y^ with TV, X, 
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Y, L, M eZ+, N > 1, and gcd{X,Y) == 1. By [1 Theorem 2.1], this imphes 
that n = A^ = 3 or 4, contradicting that gcd(n, 6) = 1. Thus m > 1. 

Now, note that u{vx)^ +2^3™ = y" = (y"')", and so {N,X,Y,L,M) = 
{u,vx,y'" ,£,171) is a solution to ([T]) with gcd{NX,Y) — gcd{uvx,y'" ) = 1, and 
7V = u> 1. D 

A key element in our proofs is the theory of Lehmer sequences and defective 
Lehmers pairs, which we now briefly describe. For a more detailed introduction, 
see [7]. 

A pair of algebraic integers (7,(5) is called a Lehmer pair if j6, (7 + 5)^ G 
Z — {0}, gcd(7(5, (7 + S)'^) = 1, and j is not a root of unity. Given a Lehmer 
pair, (7,(5), and s £ Z+, define 

f 2:^ if sis odd, 
[ J2:zs^, II s IS even. 

The Lehmer pair (7, 6) is s-defective if, for each p \ Ls{'~f, S), 

In Section [51 we prove the special case of Theorem [T] in which both of the 
exponents L and M are assumed to be even. Then in Section |31 we prove 
Theorem [T] 

2 Even Exponents 

In this section, we prove the following theorem, a special case of Theorem [1] 

Theorem 3. The equation 

NX^ + 22^3^^^ = F^, 

has no solution with N , X , Y , L, M e Z+ , N > 1, and gcd{NX, Y) = 1. 

Proof. Suppose that {N,X,Y,L,M) — {n,x,y,£,m) is a solution to NX^ + 
22L^2M ^ Y^, with n, x, y, i, m e Z+, n > 1, and gcd(n2;, y) = 1. By 
Lemma [2l we may assume that n is square-free. It follows immediately from 
equation ([1]) that y > 1 and nx'^ = ?/" (mod 6). Since gcd{nx,y) = 1, we have 

n = y = ±1 (mod 6) and x = ±1 (mod 6). 

We now apply the following lemma, proved by Heuberger and Le [3], then 
adapted to this form by Wang and Wang 8 . 

Lemma 4 (Heuberger & Le). Let d £ 1^ be square-free such that d > 1, and 
let k £ Z be odd such that k > 1 and gcd{d,k) = 1. Let h{—4:d) denote the 



number of classes of primitive binary quadratic forms of discriminant —Ad. If 
the equation 

X^ + dY'^ = k^, X,Y,ZeZ, gcd{X,Y)^l, Z>0 

has a solution, {X,Y,Z), then there exist Xi, Yi, Z\, t G Z^ and \\, A2 S 
{+1,-1}, such that 

Xl + dY^ = fc^i , gcd(Xi, Fi) = 1, 

Z — Z\t, Z\ I /i(— 4n), and 

X + Y^J~d = Ai(Xi + Aa^i V^)*. 

By the lemma, since (2^3™) -^nx^ — y" , with n > 1 square-free, y > I odd, 
and gcd(n, y) = 1, there exist Xi, Yi, Zi, t £ Z+ and Ai, A2 G {+1,-1}, such 
that 

Xf + uY,' = y^\ gcd(Xi,yi) = 1, (2) 

n = Zit, Zi\h{-4n), and (3) 

2^3™ + xV^^ = Ai(Xi + X2Yl^/^f. 



(4) 

Note that, since gcd(ri, 6) — 1, gcd(i,6) — gcd(Zi,6) — 1. Thus t is odd and 
y^^ = y = n = ±1 (mod 6). For ease in notation, let t — 2ti + 1. 

Expanding ^ and taking the absolute value of the real and imaginary parts 
of each side yields 



2«3m ^ 






= ^1 



3=0 ^ ■''^ 



(5) 



and 



x^Yi 



gU.:i-: 



t-2j-l 



{-nY,y 



(6) 



By equation ^, 2 and 3 are the only possible prime divisors of Xi. By equa- 
tion ® and gcd(a;,6) = 1, gcd(6,yi) = 1. Thus Fi = ±1 (mod 6). 

By equation ^, X^ +n=n (mod 6), and so Xi = (mod 6). 

Letting 



^^§Ul•^= 



t-2]~l 



i-nY,y, 



we have. 



S= { " ]{-nY^Y' (mode). 



Since each of n, t, and Yi is relatively prime to 6, gcd(5, 6) = 1. But then, by 
equation ^, 2^3" = Xi\S\ implies that Xi = 2^3" and \S\ = 1. 

Let 7 = Xl + Yi^f^ = ±Ai(Xi ± \2Yi^f^) and let 5 = -Xi + Yi^f^. 



Lemma 5. The pair (7, S) is a t-defective Lehmer pair. 

Proof. An easy calculation shows that •jS = —Xf — nY^ — —y^^ and (7 + 
S)'^ = —4nYi, each of which is nonzero. Suppose that p is prime such that 
p I gcd(7(5, (7+J)^). Then, since gcd(n, y) = 1 and y is odd, p \ Yi. Additionally, 
p I (2/^i-7iY]2) and sop | Xi. But gcd(Xi, Fi) = 1, and thus gcd(7(5, (7 + 5)^) = 
1. Note that since n > 1, gcd(n, 6) = 1, and n is square- free, the only roots of 
unity in Q(^/— ?i) are ±1. Thus, j is not a root of unity. Therefore, (7, S) is a 
Lehmer pair. 

Finally, by equations (HJ and ([5]), 

ir ( A^l ^'-^' 2SR(7*) X,\S\ 

Thus, (7, 5) is a t-defective Lehmer pair. D 

By the work of Bilu, Hanrot, and Voutier [1] Theorem 1.4], since there exists 
a t-defective Lehmer pair, we have t < 30. Checking the definition of 7 against 
the lists of all t-defective Lehmer pairs for odd t with 7 < t < 29 found in [71 
Theorem 1], we see that t S {1, 3, 5}. Further, since gcd(t, 6) = 1, t € {1, 5}. 

If t == 5, then 

^^ili^) (2'3")5-2-'-i(-nyi2)J = 24^3^™ - 10 • 2^'3^"'nY,^ + 5n^Y,\ 
3=0 ^ ^^ 

Since 5 = ±1 and n and Yi are both odd, ±1 = 5= 5n^y/ = 5 (mod 8), which 
is impossible. 

Thus, t = 1. So, by equation ^, Z\ = n and, hence, n \ h^—An). But, 
since n is greater than 1 and square- free, by [SI Lemma 3], n > /i(— 4r7,), a 
contradiction. D 



3 Proof of the Main Theorem 

In this section, we prove Theorem [1] We begin with a basic computational 
lemma. 

Lemma 6. Let ti <E Z and let t = 2ti + 1. Then 

Proof. First, let /(t) = E'Lo (2A1) and let g{t) = ^-Lo (2,)- Then /(t) + 
g{t) = (1 + 1)' and -/(t) + ,g(t) = (1-1)*. Solving these for /(t) yields the 
first result. 

Next, let /i(t) = E-Lo(2/+i) (-!)'■ = -*E -Lo (2/+i)(*)'^'+' and .gi(t) = 
-^E*U (2j)W'^'- Then/i(t)-Kgi(t) = -z(l+*)* and -/i(t)+gi(f) = -*(l-z)*. 
Solving for /i(t) completes the proof. D 



Proof of Theorem [H Suppose that (A^, X,Y,L, M) = {n, x, y, i, m) is a solution 
to NX"^ + 2^3*^ = y^, with n, x, y, ^, m e Z+, n > 1, and gcd(nx, y) = 1. 

Since I and m are nonzero, nx^ = y" (mod 6). This with gcd{nx,y) — 1 
yields 

n = y = ±1 (mod 6) and a; = ±1 (mod 6). 

Since n > 1, this implies that, in fact, n > 5. 

Let i = 2k + e and m ^ 2k' + e' with k, k' > and e, e' e {0, 1}. Set 
w = 2'^'ir e {1,2,3,6}. By Theorem[31 ^ and m cannot both be even. Hence, 
we {2,3,6}. 

Set a = 2''3'''' v^+a;-/^ and h — 2^?,^' ^/w — x-J^^. Then ah ~ y". Letting 
E = Q{y/w, y/^) and F = Q(\/^wm), we have a, b e Oe and a^, &^ S Oi?. 

Suppose that there exists a prime ideal p C Oe such that p | gOe and 
p I bOE- Then, since p | abOs, p | J/Os and, since p | {a + b)OE and wOe \ 60b, 
p I 60e- But this is not possible, since y is relatively prime to 6 in Z. Hence 
qOe and foO^; are relatively prime in Oe- It follows easily that a? Op and b^Op 
are relatively prime in Op- 

Now, (a20i.)(62C'^) = y2"0^ ^ {yOp)'^". By the unique factorization of 
ideals in Oj?, there exists an ideal / C Op such that a^Op — /^". Let s be the 
order of the ideal class of / in the class group of Op . Then there exists a E Op 
such that /* = aOp. Since a^Op is principal, we have s \ 2n, and so 2n = st 
for some t e Z+. Further, a^Op = P" — (/**)* = a^Op, and so there exists a 
unit £ e Of such that a^ = ea*. Since F = Q{^/—wn) with wn square-free and 
n > 5, e = ±1. 

Suppose i is even, so t = 2to for some to E 'Z'^ . Then 

a 



f— V 



±1. 



But, as is easily verified, E does not contain a square root of —1. So e = 1 and 
a = ±a*° G F, contradicting the definition of a. Thus t is odd and so s is even. 
Further, since t \ 2n, gcd{t, 6) = 1. 

Replacing a with —a, if necessary, we may assume, without loss of generality, 
that e = 1. Thus a^ — a*. 

Suppose that t = I. Then s = 2n and so 2n \ hp, the class number of Op. 
In particular, 2n < hp. Let d — disc{Op). Then d — —wn or d = —Awn. By 
the class number formula and a basic bound on i(l, Xd) [6J, we have 



hp = ^Lil, X.) < ^ (2 + log Ml) = ^vM (i + log ^) . 
Thus, since |d| < iwn < 24n, 

2n< /.F < ^ (l + log^) < ^ (l + logTm) 
and so 




Since -^^ (1 + log V24 • 51) < 1 and ;^ (l + log \/24^) is a decreasing func- 
tion of n, for n > 1, we have a contradiction for n > 50. 

For n < 50 or, equivalently, wn < 300, we consult a class number table (for 
example [H Table 4]) to find that hp < 22. Since 2n < hp, we have n < 11 
and so wn < 66. Again consulting the table, we have hp < 8 and so n < 4, a 
contradiction. 

Thus, t ^ 1. 

Since t is odd, there exists ti G Z+, such that t = 2ti + l. Define 7 = -^ G S. 
Note that 



1'- 


a2 


a* 

Q,2ti 


and therefore, 7 e Og. 






Let A, B e Q such that 







a = ^ + By/—wn 

and note that since a* = a^, A, B y^ 0. Let Ai, Bi, Ci, Di G Q such that 
7 = Al^/w + Biy/—n + Ci^/—wn + Di. A simple calculation, using 7^ = a, 
yields that either Ai = Bi ~ Q o^ Ci = Di = 0. If the former holds, then 
7 € Of and /^^^ = lOp^ contrary to the definition of s. Thus 

7 = Ai ^/w + Bi \f~^. 

Expanding 7^ = a and equating real and imaginary parts yields 

A^ A\vj-B\n and B^2AiBi. (7) 

Since _B 7^ 0, we have Ai, Bi ^ 0. 



Now, unless w = 3 and n = I (mod 4), O^ = Z[\/—wn]. So A, i? G Z. 
Further, considering the possible integral bases for E, in this case, Ai E Z and 
2Bi G Z. But, by equation 0, B^n = Ajw - AgZ and so 5i G Z. 

If we do have w = 3 and n ee 1 (mod 4), then Op = Z[i±^^3n] and Ob = 

Z[a/3, '^+/^ ]. So we have 2^, 2B, 2^i, 2Si G Z. Further, equation dZ]) 
implies that A, i? G Z if and only if Ai, Bi G Z. 

Expanding 2*a^ — (2a)*, equating real and imaginary parts, yields 

2^+43™ _ 2*„2.2 ^ ^2A) J2 ( ^) {2AY-^^-\2B)^^~wny (8) 

,.-n V2j/ 



J=0 



and 



2fc+t+i3fc'^^(2B)^ (" / V2yl)*-2j-i(2B)2J(-wn)^'. (9) 



3=0 
By equation §I,3\2A. 



Suppose that 3 \ 2Bw. From the definition of w, 3 | w imphes that k' ^ 0. 
So, reducing equation ([9]) modulo 3 yields 



*^ ' t 



Y.u^,Y^^y (-d3), 



3=0 ^ ■' 

which is impossible, by Lemma [6l Thus 3 | 2Bw. 

Let (5 = 7 = Aiy^ - Bi^/^Ti. Then -fS = A\w + B\n e Q n Ob = Z. Since 
(7(5)2* ^ (q^)2 ^ ^2« j^^j 2 t y, we have 2 | 7(5. 

Recall that if Ax, Bx i Z, then w = 3, n = 1 (mod 4), and 2 Ax = 2Bx = I 
(mod 2). Thus 47(5 = (2^i)2w + (2Bi)2n = 3 + n (mod 8). Since 2 f 7,5 implies 
that 8 t (27) (2(5), we have n ^ 5 (mod 8). Thus, if Ai, Bi ^ Z, n = 1 (mod 8). 

Now, 





-*^(^)' 


^2*1+1 ^2ti+l 




" (a*)*^ " a2*i 


follows that (5* 


= b. Further, 






7* + 5* _ 


t-i 



7 + (5 ^ ' 

since it is an algebraic integer fixed by every automorphism of E. Thus, since 
7* + ^* = a + 6 == 2'=+i3'='yw, we find that, in Z, 

7' + ' 



Simplifying yields 2Ax \ 2'=+i3'='. 

Lemma 7. (7,(5) is a 2t-defective Lehmer pair. 

Proof. First recall that 7(5 G Z and, since 2 | 7(5, jS ^ 0. Further, (7 + (5)^ = 
4^2 w G Z — {0}. Suppose that p e Z is prime such that p \ gcd(75, (7 + S)^). 
Then, since 2Ax \ 2'''+i3'=', p = 2 or p = 3. But (7^)2* = (ab)^ = y2n ^^^^^ 
gcd(j/, 6) — 1. Hence no such p exists and therefore gcd(75, (7 + S)^) — 1. Note 
that ^ € F, in which the only roots of unity are ±1. It follows that ^ is not a 
root of unity, since Ax, Bx ^ 0. Thus, (7,(5) is a Lehmer pair. 
Now suppose that p is a prime divisor of i2t(7: S). Then, since 

i2t(7,'5) = ^ — ^ = —, r-- — -^— == Lt(7,o)- 



72 -(52 (-y_j)(^ + ,5) '^^" '^ + (5 

2Ax\/w 2Ax 



we have that p = 2, p = 3, or p | Lt(7, S). 



Now, (72 - 5'^f = -lQA\Blwn = -AB'^wn. Since 3\2Bw, 3\{-f'^ ~ S'^)^. 
Further, if Ai, Bi e Z, then 21(72 - 5'^f. If, instead, Ai, Bi ^ Z, then w = i 
and n = 1 (mod 8). Thus, 

4L3(7, 5) = A- = 9{2Aif - [2Bifn = 9-1 = (mod 8), 

7 — 

and so 2 | ^3(7, (5). Hence, in any case, p\ (7^ — (52)2Li(7,(5) . . . L2t_i(7,5). 
Thus (7, 5) is a 2i-defective Lehmer pair. D 

By Bihi, Hanrot, and Voutier [I] Theorem 1.4], since there exists a 2t- 
defective Lehmer pair, 2i < 30. Checking 7 against the hst in [71 Theorem 
1] of aU 2i-defective Lehmer pairs with 12 < 2i < 30, we find that the only 

candidates have 7 — ^ ^^~" , with n = 5 (mod 8). Since Ai, Bi ^ 7^ implies 
that n = 1 (mod 8), this is a contradiction. Thus, 2t < 12. Finally, since i > 5 
is odd, we conclude that t = 5. 

Expanding a^ = a^ and equating real and imaginary parts, we find 

2^3™ -nx'=AY^ (^\A''-'''-^B''^[-wny (10) 



and 



2'^-+i3'='x = B^(' .^ ')A5-2j"-iB2j(_y,„)j_ 



(11) 



J=0 

Similarly, expanding = 7^ yields 

2'=^3'=' = Ai [Alw^ - lQA\Blwn + bB\r?) (12) 

and 

x^Bi (5A>2 - IQAlBlwn + B^i^) . (13) 



Suppose, first, that Ai, Bi e Z. Since B = 2AiBi, 2\B. By equation ([T0|) . 
gcd(A,6) = 1 and so, by equation ([Tl]) . 2^^+^ | i?. To see that 3*^ | B, suppose 
that fc' > and 3 \ B. Reducing equation (jlip . 

= SA'' - WA'^B'^wn + B^w^n^ = B{-1 - wn + w'^) (mod 3). 

Thus, 3 \ w and so w = 2. Hence, = Bn (mod 3), a contradiction. Thus, if 
k' >0,3\ B. Since 3 f 5^^, we get that 3'=' | B. 

By equation dH]), gcd(Bi,6) = 1. Since B = 2AiBi and 2^+'^3^' \ B, we 
have 2'^3'^ | Ai. Hence, by equation ([T2l) . 



Ajw^ - lOAlBfiun + SBj^n^ = ±1. 

If fc > 0, then 2 I Ai, and reducing modulo 8 yields a contradiction. If fc = 0, 
then we have 2 | w and 2\ Ai. Again, reducing modulo 8 yields a contradiction, 
since 2wn = 4 (mod 8). 



Now suppose that Ai, Bi ^ Z. Then we have w — 3, n = 1 (mod 8), and 
(2^i)2 = (2Bi)2 = 1 (mod 8). Equation dTS]) becomes 

32a; = {2Bi) [5{2Ai)'^w^ - 10{2Ai)^{2Bi)^wn+ {2Bi)'^n^] 

= (2Bi) [A{{2Aifwf + ii2Aifw - {2Bifnf - S{2Aif{2Bifwn] . 

Since 2Bi is odd, this implies that 

A{{2AiYwf + {{2A{fw-{2Bifnf-S{2Aif{2Bifwn = Q (mod 32). (14) 

Now, since {2AiYw'^ = 1 (mod 8), we have that A{{2Aifwf = 4 (mod 32); 
since (2^1)^^ - {2Bifn = 2 (mod 8), {{2Aifw ~ {2Bifnf = 4 (mod 32); 
and, finally, since -{2Aif{2Bifwn = 5 (mod 8), -{{2Aif{2Bifwn = 8 
(mod 32). Thus, reducing congruence ([T4|. we find = 4+4 + 8 = 16 (mod 32), 
a contradiction, which completes the proof. D 
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